کار احداث نخستین دیوار آجرین کرملین از سال 1367 آغاز شد، دیوار بسیار زیبای کنونی کرملین در سال‌های 1485 تا 1508 بنا گردید. این دیوار با 20 برج، با کنگره‌هایی به سبک ایتالیایی مزین شده بود.

از قرن چهاردهم به بعد کرملین به صورت شهری در میان شهری دیگر در آمد و مقر سیاسی و اداری طبقه حاکم گردید. در همین ایام، در شرق کرملین و آن‌سوی خندقی که از میان پشته می‌گذشت و هم‌چنین در آن‌سوی میدان خرید و فروش که بعداً سرخ نام گرفت، شهری بازرگانی به نام گیتی گورود بنیان گرفت. (هر چند معنی تحت الفظی این نام "شهر چینی" است در واقع از لغت تاتار "قلعه" مشتق شده است.) حصار پیرامون این شهر، در سال‌های 38-1535 ساخته شد. بدین ترتیب کرملین و کیتی گورود، گورود سکایا چاست قدیمی (محله شهری) را به‌وجود آوردند که پیرامون این هسته و در حومه آن شهر به‌تدریج به‌صورت دوایری متداخل توسعه یافت. امروزه در محلی که حصار سال‌های 93-1586 قرار داشت، بولوار توکلتسو (بولوار کمربندی) قرار دارد. در سال 1591 که شهر برای آخرین بار توسط تاتارها مورد تهدید واقع شد، این حصار هنوز تکمیل نشده بود که حصار جدیدی با شتاب بسیار برپا گردید. حصار جدید بعداً جای خود را به حصار سنگی داد. امروزه بولوار کمربندی در محل این حصار احداث شده است.